ישנו מערך בגודל N של אובייקטים מסוג SONG בנוסף קיימת פונ' RAND(INT FROM, INT TO) ,הפונק מחזירה מס' רנדומלי
בטווח הנתון. כתבי פונק, שמפעילה את את השירים במערך בלי ששיר יחזור על עצמו בעזרת הפונק הנתונה.
ראיון מקצועי עם מנהל תוכנה, ראיון HR, מבחן פסיכוטכני
שאלות מתוך הראיון
1. הצג design למעלית, יש כפתורים מבחוץ ומבפנים. לא צריך להיכנס עמוק, רק להסביר בקוים כלליים
2. נתון מערך מספרים, כל מספר - הוא האינדקס לצעד הבא. מתחילים לעבור עליו מאינדקס 0. (לדוג' Arr[0] = 2 - הצעד הבא הוא Arr[2]...) כאשר מגיעים לתא במערך שמכיל 0 - סיימנו לעבור על המערך. המערך תקין בתנאי שהמסלול עובר בכל התאים ומסיים ב0. כתוב פונקציה שבודקת את זה.
3. נתון עץ בינארי, צריך להפוך אותו כמו מראה. ואח"כ לספק את האופציה כשמקבלים עץ להפןך אותו לפעמים כן ולפעמים לא ב (1)O, בלי להקצות עוד זיכרון
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2023
2. למערך - יוצרים מערך נוסף של bool שמסמן האם כבר ביקרנו בתא בעבר. עוברים על המערך בWhile(arr[ind] !=0), בודקים האם כבר היינו באינדקס הנוכחי - אם כן - המערך לא תקין, אם לא - מסמנים אותו ומעדכנים את האינדקס. אחרי הלולאה בודקים האם כל התאים במערך העזר מסומנים בTRUE
3. העץ - עוברים ברקורסיה והופכים את המצביעים - right=left, left=right.
להפוך לפעמים כן ולפעמים לא - מוסיפים למחלקה node פונקציות getRight, getLeft ומשתנה שמגדיר האם רוצים מראה או לא,אם רוצים מראה - מחזירים left בgetRight וright בgetLeft